Supplementary Material for Monotonicity and Implementability

نویسندگان

  • Itai Ashlagi
  • Mark Braverman
  • Avinatan Hassidim
  • Dov Monderer
چکیده

1 Domains with Convex Closure Saks and Yu (2005) proved that if D is convex then every monotone deterministic allocation rule is implementable. We prove in this appendix the following generalization of their result: Theorem 1 Every domain with a convex closure is a proper monotonicity domain.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Maskin monotonicity of solution based social choice rules

Howard (1992) argues that the Nash bargaining solution is not Nash implementable, as it does not satisfy Maskin monotonicity. His arguments can be extended to other bargaining solutions as well. However, by defining a social choice correspondence that is based on the solution rather than on its realizations, one can overcome this shortcoming. We even show that such correspondences satisfy a str...

متن کامل

Supplementary Material to Efficient Estimation of the Attributable Fraction When There Are Monotonicity Constraints and Interactions

In Section 1 and 2 of this supplementary material, we present details of the algorithms of the developed approach. In Section 3, we present construction of the confidence intervals continuing our discussion in Section 5 of the manuscript. In Section 4, we give extra plots and tables mentioned in Section 4 of the manuscript. At last in Section 5, we provide instructions for using the R code for ...

متن کامل

Characterizing Incentive Compatibility for Convex Valuations

We study implementability in dominant strategies of social choice functions when types are multi-dimensional, sets of outcomes are arbitrary, valuations for outcomes are convex functions in the type, and utilities over outcomes and payments are quasi-linear. Archer and Kleinberg [1] have proven that in case of convex sets of types and linear valuation functions monotonicity in combination with ...

متن کامل

An Impossibility Result for Ex-Post Implementable Multi-Item Auctions with Private Values

We analyze ex-post implementable social choice functions for private-value and quasi-linear settings over restricted domains of preferences, the leading example being multi-item auctions (with either heterogeneous or homogeneous goods). Our work generalizes the characterization of Roberts (1979) who characterized ex-post implementability over unrestricted domains. We show that ex-post implement...

متن کامل

Implementation in Multidimensional Symmetric Single - Peaked Domain

We consider dominant strategy implementation in a specific symmetric single-peaked mutidimensional private values setting, where the set of alternatives is finite. A type is multidimensional because it is characterized by the peak and the value at the peak. The utility functions are standard quasi-linear with transfers apprearing linearly. We show that monotonicity is necessary and sufficient f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010